Mittlere Anzahl von Rebalancierungsoperationen in gewichtsbalancierten Bäumen
نویسندگان
چکیده
S~mtl iche bekannten Arten von ba lanc i e r t en B~umen lassen sich auf zwei Grundtypen zurUckfUhren: H~henbalanc ier te B~ume (AVL-B~ume [AVL], 2-3-B~ume [AHU], Bruder-B~ume [OS] . . . . ) und gew ich t sba lanc ie r t e B~ume. Bei den ers te ren b a i a n c i e r t man entweder H~hen der Teilb~ume (AVLB~ume) oder d ie Anzahl der S~hne eines Knotens (2-3 B~ume, BruderB~ume). Hier werden wi r uns mi t den gew ich tsba lanc ie r ten B~umen n~her befassen. Gewich tsba lanc ie r te B~ume wurden yon N i e v e r g e l t und Reingold [NR] e inge fUhr t .
منابع مشابه
Interoperable Bereitstellung komplexer Geodaten aus Umweltinventuren
Der Beitrag beschreibt Lösungsansätze zur Bereitstellung komplexer Geoobjekte und einer großen Anzahl von Ergebnisthemen aus Umweltinventuren, über standardisierte Geowebservices. Komplexe Geoobjekte werden hierzu in einfach strukturierte Objektklassen zerlegt, die über standardkonforme Schnittstellen bereitgestellt werden können. Für die Bereitstellung von Ergebnisthemen werden parametrisierte...
متن کاملOpenResKit - Herausforderungen und aktuelle Entwicklungstendenzen bei der software-technischen Unterstützung von Ressourcen- und Energieeffizienzfragestellungen auf der Basis einer Client-/Server-Architektur
Das Projekt OpenResKit beschäftigt sich mit der Erstellung von Open-Source-basierenden Softwarewerkzeugen zur Unterstützung von innerbetrieblichen Ressourcenund Energieeffizienzfragestellungen. Dabei werden vornehmlich kleine und mittlere Unternehmen (KMU) fokussiert, welche auf Grund ihrer Anzahl ein erhöhtes Potential zur Steigerung eben dieser Fragestellungen bieten (VDI Zentrum Ressourcenef...
متن کاملNeue Anwendung von SPQR-Bäumen im Graphenzeichnen
Wir untersuchen zwei Probleme auf dem Gebiet des Zeichnens von Graphen. Bei beiden Problemen geht es darum, eine Funktion über der Menge aller Einbettungen eines planaren Graphen zu optimieren und wir verwenden jeweils SPQRBäume um die Probleme zu lösen. Das erste von uns betrachtete Problem ist das Einfügen einer zusätzlichen Kante in einen planaren Graphen mit möglichst wenigen Kreuzungen. Di...
متن کاملAnfragen an Ontologien in relationalen Datenbanken
Ontologien und Taxonomien sind kontrollierte, strukturierte Vokabulare für eine Domäne um Objekte darin zu beschreiben. Ontologien in der Biologie, wie beispielsweise die NCBI Taxonomie, die Klassifizierung von Lebewesen, oder die Gene Ontology sind als Bäume bzw. gerichtete, azyklische Graphen aufgebaut. Taxonomien werden häufig zusammen mit den annotierten Objekten in relationalen Datenbanken...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1979